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Abstract 

Purifying noisy entanglement is a protocol which can increase the entan- 
glement of a mixed state (as a source) at expense of the entanglement of 
others(as an ancilla)by collective measurement. A protocol with which one 
can get a pure entangled state from a mixed state is defined as purifying 

*E-mail: pxchen@nudt.edu.cn 
"^Corresponding address 



1 



mixed states. We address a basic question: can one get a pure entangled 
state from a mixed state? We give a necessary and sufficient condition of pu- 
rifying a mixed state by fit local operations and classical communication and 
show that for a class of source states and ancilla states in arbitrary bipartite 
systems purifying mixed states is impossible by finite rounds of purifying 
protocols. For 2 (g) 2 systems, it is proved that arbitrary states cannot be 
purified by individual measurement. The possible application and meaning 
of the conclusion are discussed. 

PACS number(s): 03.67.-a, 03.65.ud 
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Typeset using REVT^ 



Quantum information, including quantum computation and quantum communication 
has made great advances in recent years |ll|-p|,?,^5|-|37| .One of important field is the con- 



centration or purification of entanglement. For a pure state 0, n-copy of this state is 
transformed into m EPR pairs by Schmidt projection method, and there is no loss of 



entanglement when n^ oo. For mixed states Pj38|-^,the entanglement of a system is 
increased and another system is destroyed by local unitary operation and collective mea- 
surement [p3]. Purifying noisy entanglement has important applied background in error 



correcting code dense coding and teleportation etc. There are two different 



types of measurement in purifying protocols ||3^: individual measurement (IM) and collec- 
tive measurement (CM). Suppose Alice and Bob share an imperfect EPR pair, which is 
regarded as a source system(SS) of purification, and an entangled ancilla system(AS) to 
be destroyed. We note the source state(SS) as: 

Ps = Y.Pi\^i)(^i\ (1) 

i 

and the ancilla state(AS) as: 

Pa = j:>^^\^j){^^ (2) 

j 

where and $j are the eigenvectors corresponding to the nonzero eigenvalues pi and Ajof 
Ps and Pa, respectively. Any purifying protocol can be conceived as successive rounds of 
local unitary operation, which acts on SS and AS, and measurement on AS with the help 
of classical communication. For IM, after a round of purifying protocols, the state of SS 



can be written as 36,40 



^ Ai (g) BipsAj ® Bj 
^■'^ tr{A^(gB,psAt®Bt) 

where Ai{Bi) is an arbitrary operator(in general non-Hermitian) which acts on the Hilbert 
space of SS of Alice ( Bob), and necessitate the help of AS. In general, the noisy entan- 
glement can not be purified by IM But any noisy entanglement can be purified with 



CM. After a round of purifying protocols with CM, the state of SS can be written as 

_ CiPsCf 

- tr{C,psCt) ^ ' 

where Ciis also an arbitrary operator(in general non-Hermitian) acting on the whole Hilbert 
space of SS. 

Here we address a question: can one get a maximally entangled state from a mixed 
state with nonzero probability by purifying protocol? Because if one can get an entangled 
pure state, one can also get a maximally entangled state by the filter method [^with non- 
zero probability, so our question can be expressed as: can one get a pure entangled state 



from a mixed state with non-zero probability by purifying protocol? This is meaningful 
for one to set up a noiseless quantum channel which is required in teleportation, quantum 
error-correct code and quantum data compression. Although the earlier work (for example 
1^ ) implies this is impossible for some states of 2 2 systems, they did not answer this 
question for general cases. In this paper, first, we introduce the conception of quasi- 
separable state(QSS), then exhibit a sufficient and necessary condition of getting a pure 
entangled state from a mixed state. It is shown that if both the state of AS and the state 
of SS are QSS in every rounds of purifying protocols, one cannot get an entangled pure 
state by finite rounds of purifying protocols for arbitrary bipartite system; if the state of 
AS or the state of SS is a QSS, one also cannot get an entangled pure state by finite rounds 
of purifying protocols for 2(8)2 systems. Finally, we discussed what kind of states are QSS. 
Before our proof is given, let us give two definitions: 

a. new-state(NS): Any mixed state p has infinite sets of pure state decompositions 



4^ and every decomposition can became another by the transformation matrices whose 



columns are orthonormal vectors. For every decomposition, e.g. Eq(l), if one lets the pure 
state |\E'j) unchanged but change the probability Pi of pure state l^'j) in the real numbers 
realm (0,1), we say one gets a new-state of p. 

b. quasi-separable state(QSS): we say a state p is a QSS if one or many new-state of p 
is separable. 

We now turn to the proof of our result. Any purifying protocol can be described as 
following steps: 1). Prepare a source to be purified and an entangled ancilla to be destroyed 
between Alice and Bob. 2). Alice and Bob implement a local unitary operation on their 
Hilbert space, respectively. 3). Alice and Bob measure the all particles of AS with a set of 
product bases of AS, and then AS collapses into one of its bases with definite probability. 
By this protocol the entanglement of SS may be increased or the entropy of SS may be 
decreased at the expense of the entanglement of AS. One may ask: why do Alice and 
Bob measure only the AS and all particles of AS? Because our aim is the SS, the direct 
measurement on SS with its bases will bring the SS into a separable state. If one measure 
some particles of AS then one must trace the other particles to get the state of SS. This 
will be not fit |^3|]for one to get a pure entangled state. So the three steps above is a fit 
protocol of purifying. 

Lemma: For any mixed state of SS and any mixed state of AS, one can distill a pure 
entangled state \E' from SS with nonzero probability by a round of the purifying protocols 
above if and only if one can also distill the pure state with different nonzero probability 
from all NS of SS with the help of all NS of AS. 

Proof: The sufficient condition is obvious, let us prove necessary one. Without loss of 
generality, we suppose ps and pa belong to two qubits system(the dimension of the Hilbert 
space is 2® 2). Note the bases of as |00) , |01) , |10) , |11) and as |TT) , iTi) , lit) , lii)- 
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First, Alice and Bob use a fit local unitary operation on their two qubits, respectively. 
Then, Alice and Bob measure the pa with a set of orthogonal and locally distinguishable 



product bases e.g. |tT) ? iTi) > lit) ? lii) (the other locally distinguishable bases can 
be changed into this one by local unitary transformation), and then AS collapses into a 
vector (suppose it is ||t)).The local operator u noted as ® act on ps pa, i.e: 

O U^Ps ® paU^"^ (S) U^^ = J^PiXjU"^ (g) l^i) \ (%| (g) U^^ (5) 

where and are an arbitrary set of pure state decomposition of ps and pa, respec- 
tively. 

We note: 

u"" ® \^,) 1$,) = ITT) + ITi) + m) liT) + \K) lii) (6) 

where (m = 1, 2, 3, 4) are pure states of SS. Different u^®u^ result in the correspond- 
ing ^l/^j^. One can choose a fit (g) to get a pure desirous state \E' by measurement 
with bases |TT) ? ITi) ) lit) > lii) • After ® w^act on p^ ® pa, the state of SS and AS are 
still a mixed state. To get a pure state \l/ with nonzero probability from SS, one should 
let every (for all i,j) be \1/ or some '^jj'j do not exist if AS collapses into a vector 

ITT) • Obviously all '^jj'j are not dependant on pi, Xj, which change only the probability of 
getting the state If for definite pi and Xj one can get a pure entangled state, one can 
also get the same state with different probability when one only changes the Pi and Xj in 
the realm (0,1). Because |^j) and |$j) are an arbitrary set of pure state decomposition of 
Ps and Pa, respectively, we can say if one can get a entangled pure state \1/ one can also get 
the same pure state \1/ from all NS of SS with the help of all NS of AS. This proof method 
and result can be generated to any dimension system easily. So the Lemma is proved. The 
Lemma imply the following result: 

Theorem 1: If both ps and Pa are QSS, one cannot get a pure entangled state \1/ with 
nonzero probability from the SS by a round of purifying protocols . 

Proof: The proof of theorem is very easy. When the states of both ps and pa are QSS, 
if one can get a pure entangled state from the SS, according to the Lemma one can also 
get the same entangled state from a separable NS of SS with the help of a separable NS of 
AS with nonzero probability. This is impossible |^ 



Suppose a state p is transferred into a state p by local operation and classical commu- 
nication(LOCC), it is obviously that if p is a QSS, p is also a QSS. Because the new-states 
of p is transferred into the new-states of p under the same LOCC. If both ps and pa are 
QSS in every round of purifying protocols, one cannot get a pure entangled state \1/ with 
nonzero probability by any finite rounds of purifying protocols. 
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Now, we discuss what kind of states are QSS. If a state , the Hilbert space's dimensions 
of which are n , is full rank, it has n eigenvectors with the nonzero eigenvalues. These 
eigenvectors consist of a set bases of the Hilbert space. A NS of this state we choose is a 
mixed state of all these eigenvectors with equal probabihty 1/n. Prom Wootters' scheme 
[?] , one can find a unitary transformation by which one can get a set of product pure state 
decomposition of this NS, and this set of pure state is another set of bases of the Hilbert 
space. So we obtain the theorem2: 

Theorem2: All states of full rank are QSS 

The result above are fit to arbitrary dimension system, now we pay more attention on 
2 (g) 2 systems . A mixed state p can be decomposed into [?] 

I m 

i=i j=i 

where \x.j) , unnormalized, is a complete set of orthogonal eigenvectors corresponding to 
the nonzero eigenvalues of p, and Xi) is equal to the its nonzero eigenvalues. For a state 
of 2 (g) 2 systems, there exist a set of decomposition \zi) of p noted by 

I 

ki) = H^ii ki) > i = l,2, ■••,m (8) 

where \zi) is not necessarily orthogonal, the columns of transformation Ukxi are orthonormal 
vectors, and 

{zi\ Zj) = A^5ij-, (9) 

where, = cTy® ay \z*). Let us suppose A'^ > A2 > A3 > A^ and A'-^ — Aj, — A3 — A^ > 0, 
namely p is inseparable [?]. If not all A -(1=2,3,4) being zero, one can get a separable state 
by decreasing the probability appearing \zi). So in this cases the state p is a QSS. But 
if A'2 = A3 = A4 = 0, the p state may be not a QSS. This can be demonstrated by the 
following example: 

Suppose the state of SS is 

P.=Pi|*+)(*+|+P2|01)(01| (10) 

and the AS is 

p„ = Ai|ll)(ll| + A2|^+)(^+| (11) 

where $+ = (|00) + |ll))/y2,^+ = (|01) + |10))/V2. Alice and Bob perform controlled- 
NOT operations by regarding the SS as "source" and AS as "target" . Then Alice and Bob 
measure the AS with its basis vectors |00) , |01) , |10) , |11). Thus they can get a pure state 
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$^ of SS and the AS collapses into |01) with nonzero probability. From the symmetry 
in Eq.(lO) and in Eq.(ll) are QSS or not simultaneously. By the theoreml one knows 
Ps and Pa are not QSS. 

TheoremS: If the state of AS in a 2 (g) 2 system is a QSS, one cannot get an entangled 
pure state from arbitrary SS in a 2 (8> 2 system. 

Proof: The Lemma and its proof imply theoremS is equivalent to that one cannot get 
a entangled pure state from arbitrary SS with the aid of arbitrary product bases for 2 (g) 2 
systems. A mixed state of 2 ® 2 systems can be written as a mixture of a pure entangled 
state and a separable state |^ , i.e, 



Ps = Ai 1^) (^1 + 
Ps surely includes a mixed state p: 

p = Ai 1^) (^1 + Aa 1$) ($1 



(12) 



(13) 



where |^) = a |0)^ |0)^ + b\l)^ |1)^ , |$) = {a^ |0)^ + as |1)^) ® {h lO)^ + h |1)b)> |0),and 
|1),- {i = A OT B) are the bases of Alice's or Bob's system. A state of AS which is a product 
bases is noted as: 



Pa = IT)^(TU®IT)B(TU 



(14) 



It is obvious that if one cannot get a pure entangled state from p in Eq(|T^, one cannot 
purify the state ps in Eq([T^), with the aid of pa in Eq(0). Now we will try to purify the 
state p of SS. First, Alice and Bob use a local unitary operation and ub on the whole 
state of p and pa ■ We note: 

UA UB 1^) |T)a = «^a(|0)^ n)A)M\0)B n)B) + bUAi\l)A IT)aW(|1)5 |T)b) (15) 

ua ® Ub 1$) IT)^ |T)b = (aiUAilO)^ |T) J + as^^dl)^ |T) J) ® (WdO)^ |T)b) + ^2Mb(|1)b IT)^)) 

(16) 



«A(|OMT)J = |^^)lTK + |^i)|i) 



;i7) 



«b(|o)^IT)b)= ^b)IT)b+ ^DIDb 



«b(|i)^it)b)= n it)b+ n iDb 



(18) 
(19) 
(20) 
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Second, Alice and Bob measure the AS. Without loss of generality, we suppose the AS 
collapse into |T)yiU)B- There are only two possible cases in which one may get a pure 
entangled state from AS: 1). one gets the same pure entangled state from |$) |t)^ |t)^ as 
from |\E') It)^ It)^ , but this is impossible because |$) |t)^ |t)^ is separable. 2). There is 
no component |T)Ali)_B Eq([T6|), But this is also impossible, because this will lead to 
the state and 1"^^) are same(this is necessary for the component |t)^ to disappear) 
or is same as |\l/^)(this is necessary for the component |J,)^ to disappear), and then 
result in Eq([T5|) is separable. So one has no way to get a pure entangled state in this case, 
and theorems is proved. Similarly, it is easy to prove that if the state of SS in a 2 (g) 2 
system is a QSS, one cannot get an entangled pure state with the aid of arbitrary AS in a 
2 ® 2 system. 

The conclusions above imply: 1). A pure maximally entangled state mixed with an 
arbitrarily small amount of the identity cannot be purified by individual measurement, even 
though the state is already "good enough" — having arbitrarily high fidelity to the actual 
pure state. Because any pure entangled state mixed with the identity is a state of full 
rank. 2). All mixed states of 2 (g) 2 systems cannot be purified by individual measurement. 
3). The fact that purifying a state of 2 (8> 2 systems needs collective measurement and an 
ancilla state which is not a QSS may be useful for one to design purify protocols, because 
if one choose a QSS as an ancilla, the efficiency of purifying (increment of entanglement of 
SS per round of protocols)will tend to zero 0. However, if an ancilla is not QSS, one may 
get a maximally entangled state with nonzero efficiency. 

In summary, we address a new basic question: whether one can purify a mixed state or 
not by finite rounds of purifying protocols. We give a necessary and sufficient condition for 
purifying any mixed state. A practical conclusion — all states of QSS cannot be purified 
with the aid of QSS, is obtained from this condition. We discuss completely the cases of 
2 ® 2 systems and show it is impossible for one to purify a mixed state of 2 C?> 2 systems by 
individual measurement. Our conclusion may be meaningful in noiseless quantum channel. 
Because if one can get a singlet, no matter how small the probability is, one may set up a 
noiseless quantum channel. Furthermore, the fact that one can get a nearly-maximally en- 
tangled mixed state by many rounds purifying protocols but can not get a nearly-separable 
pure entangled state by individual measurement for two-qubits systems not only show a 
new extreme of human's ability, but also show a difference between a mixed state and a 
pure state in a deeper way. 
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